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CLAIMS 

WHAT IS CLAIMED: 

1. A method for delaying asynchronous writes in a distributed file system 
wherein the file system includes a unique identifier, the method comprising: 

buffering a page of dirty data with the unique identifier upon writing to the server; 
changing the unique identifier to create a current unique identifier upon a failure of 
the server; 

comparing the buffered unique identifier with the current unique identifier when the 

page is requested while the page is in a written state; and 
handling the request responsive to the comparison. 

2. The method of claim 1, further comprising assigning the unique identifier. 

3. The method of claim 1, wherein assigning the unique identifier includes 
assigning a sequence number. 

4. The method of claim 3, wherein assigning the sequence number comprises 
assigning a cluster-wide sequence number. 

5. The method of claim 3, wherein changing the unique identifier comprises 
incrementing the sequence number. 

6. The method of claim 1, wherein buffering the dirty page includes storing the 
unique identifier in a header of the page. 

7. The method of claim 6, wherein buffering the written page with the unique 
identifier includes returning the page to the least recently used queue. 

8. The method of claim 1, wherein buffering the written page with the unique 
identifier includes returning the page to a least recently used queue. 

9. The method of claim 1, wherein the dirty page transitions to a written state 
upon the write to the server. 

10. The method of claim 9, wherein the written page is handled as though in the 
dirty state when the page is in the written state. 
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11. The method of claim 1, wherein buffering the written page with the unique 
identifier includes caching the written page with the unique identifier. 

12. The method of claim 11, wherein caching the written page with the unique 
identifier includes caching the written page with the unique identifier on the client . 

13. The method of claim 1, wherein changing the unique identifier includes 
incrementing the unique identifier. 

14. The method of claim 1, wherein comparing the buffered unique identifier with 
the current unique identifier includes determining whether the current unique identifier is a 
numerically higher value. 

15. The method of claim 1, wherein handling the request responsive to the 
comparison includes: 

storing the buffered written page to disk storage if the buffered unique identifier 

differs from the current unique identifier; or 
performing a file sync operation if the buffered unique identifier matches the current 

unique identifier. 

1 6. The method of claim 1 , further comprising: 

buffering a plurality of dirty pages before writing them to the server; and 
writing the buffered dirty pages to the server in a single write operation. 

1 7. The method of claim 1 , further comprising: 
buffering a plurality of written pages; and 

writing the plurality of written pages to disk storage in a single write operation. 

18. The method of claim 1, further comprising: 
buffering a plurality of written pages; and 

writing the plurality of written pages to disk storage in a single write operation. 

19. The method of claim 1, further comprising maintaining cache consistency and 
wherein maintaining cache consistency includes: 

issuing an exclusive mode token from the server to a client to permit the client to dirty 
the page; 
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issuing a shared mode token from the server to the client to permit the client to use, 

but not dirty, the page; 
revoking the exclusive mode token before issuing the shared mode token. 

20. The method of claim 19, wherein at least one of the exclusive mode token and 
the shared mode token is embedded in at least one of a read and a write operations in the 
operating system. 

21. The method of claim 19, wherein revoking the exclusive mode token includes 
revoking the exclusive mode token when another computing system wants to read the data. 

22. The method of claim 19, further comprising a server sharing free space 
information with a plurality of clients. 

23. The method of claim 22, wherein the server sharing free space information 
with the plurality of clients includes: 

promising a portion of the free space to each client; 

tracking at each client the amount of data the client has written to the client's cache 

and the amount of free space; 
requesting more free space from the server if the client's free space is insufficient; 
turning over the server's unused free space if the server's free space is sufficient; 
revoking, at the server, unused space from another client if the server's free space is 

insufficient; 

turning over the revoked free space to the client if the server's free space was 
insufficient; 

writing the dirty page to a client cache if the free space turned over to the client is 
sufficient; 

setting an indication for modifying the time update if the free space turned over to the 
client is sufficient; 

writing the dirty page to a client cache if the free space turned over to the client is 
sufficient; 

noting the current UID in the page header if the free space turned over to the client is 
insufficient; 

writing the page to the server if the free space turned over to the client is insufficient; 
and 
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notifying the server to update the modification time if the free space turned over to the 
client is insufficient. 

24. The method of claim 1, further comprising ensuring that the file modification 
time a file is updated before or at file close time but not after, comprising: 

setting a flag at the client when any page of the file is dirtied; 
clearing the flag when dirty data is sent to the server before the file is closed; 
notifying the server from the client to update the modification time if the flag is still 
set at close time; 

notifying the server from the client to forego updating the modification time if dirty 
data is sent to the server after the file has been closed. 

25. A program storage medium encoded with instructions that, when executed by 
a computer, perform a method for delaying asynchronous writes in a distributed file system 
wherein the file system in the encoded method includes a unique identifier, the method 
comprising: 

buffering a page of dirty data with the unique identifier upon writing to the server; 
changing the unique identifier upon a failure of the server 

comparing the buffered unique identifier with the current unique identifier when the 

page is requested while the page is in a written state; and 
handling the request responsive to the comparison. 

26. The program storage medium of claim 25, wherein the method further 
comprises assigning the unique identifier. 

27. The program storage medium of claim 25, wherein assigning the unique 
identifier in the encoded method includes assigning a sequence number. 

28. The program storage medium of claim 27, wherein assigning the sequence 
number in the encoded method comprises assigning a cluster-wide sequence number. 

29. The program storage medium of claim 27, wherein changing the unique 
identifier in the encoded method comprises incrementing the sequence number. 

30. The program storage medium of claim 25, wherein buffering the dirty page in 
the encoded method includes storing the unique identifier in a header of the page. 
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31. The program storage medium of claim 30, wherein buffering the written page 
with the unique identifier in the encoded method includes returning the page to the least 
recently used queue. 

32. The program storage medium of claim 25, wherein buffering the written page 
with the unique identifier in the encoded method includes returning the page to a least 
recently used queue. 

33. The program storage medium of claim 25, wherein the dirty page transitions to 
a written state upon the write to the server in the encoded method. 

34. The program storage medium of claim 33, wherein the written page is handled 
by the encoded method as though in the dirty state when the page is in the written state. 

35. The program storage medium of claim 25, wherein buffering the written page 
with the unique identifier in the encoded method includes caching the written page with the 
unique identifier. 

36. The program storage medium of claim 35, wherein caching the written page 
with the unique identifier in the encoded method includes caching the written page with the 
unique identifier on the client. 

37. The program storage medium of claim 25, wherein changing the unique 
identifier in the encoded method includes incrementing the unique identifier. 

38. The program storage medium of claim 25, wherein comparing the buffered 
unique identifier with the current unique identifier in the encoded method includes 
determining whether the current unique identifier is a numerically higher value. 

39. The program storage medium of claim 25, wherein handling the request 
responsive to the comparison in the encoded method includes: 

storing the buffered written page to disk storage if the buffered unique identifier 

differs from the current unique identifier; or 
performing a file sync operation if the buffered unique identifier matches the current 

unique identifier. 
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40. The program storage medium of claim 25, wherein the encoded method 
further comprises: 

buffering a plurality of dirty pages before writing them to the server; and 
writing the buffered dirty pages to the server in a single write operation. 

41. The program storage medium of claim 25, wherein the encoded method 
further comprises: 

buffering a plurality of written pages; and 

writing the plurality of written pages to disk storage in a single write operation. 

42. The program storage medium of claim 25, wherein the encoded method 
further comprises: 

buffering a plurality of written pages; and 

writing the plurality of written pages to disk storage in a single write operation. 

43. The program storage medium of claim 25, wherein the encoded method 
further comprises maintaining cache consistency and wherein maintaining cache consistency 
includes: 

issuing an exclusive mode token from the server to a client to permit the client to dirty 
the page; 

issuing a shared mode token from the server to the client to permit the client to use, 

but not dirty, the page; 
revoking the exclusive mode token before issuing the shared mode token. 

44. The program storage medium of claim 43, wherein at least one of the 
exclusive mode token and the shared mode token is embedded in at least one of a read and a 
write operations in the operating system. 

45. The program storage medium of claim 43, wherein revoking the exclusive 
mode token in the encoded method includes revoking the exclusive mode token when another 
computing system wants to read the data. 

46. The program storage medium of claim 43, wherein the encoded method 
further comprises a server sharing free space information with a plurality of clients. 
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47. The program storage medium of claim 46, wherein the server sharing free 
space information with the plurality of clients includes: 

promising a portion of the free space to each client; 

tracking at each client the amount of data the client has written to the client's cache 

and the amount of free space; 
requesting more free space from the server if the client's free space is insufficient; 
turning over the server's unused free space if the server's free space is sufficient; 
revoking, at the server, unused space from another client if the server's free space is 

insufficient; 

turning over the revoked free space to the client if the server's free space was 
insufficient; 

writing the dirty page to a client cache if the free space turned over to the client is 
sufficient; 

setting an indication for modifying the time update if the free space turned over to the 
client is sufficient; 

writing the dirty page to a client cache if the free space turned over to the client is 
sufficient; 

noting the current UID in the page header if the free space turned over to the client is 
insufficient; 

writing the page to the server if the free space turned over to the client is insufficient; 
and 

notifying the server to update the modification time if the free space turned over to the 
client is insufficient. 

48. The program storage medium of claim 25, wherein the encoded method 
further comprises ensuring that the file modification time a file is updated before or at file 
close time but not after, comprising: 

setting a flag at the client when any page of the file is dirtied; 
clearing the flag when dirty data is sent to the server before the file is closed; 
notifying the server from the client to update the modification time if the flag is still 
set at close time; 

notifying the server from the client to forego updating the modification time if dirty 
data is sent to the server after the file has been closed. 
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49. A computer programmed to perform a method for delaying asynchronous 
writes in a distributed file system wherein the file system in the programmed method includes 
a unique identifier, the method comprising: 

buffering a page of dirty data with the unique identifier upon writing the data to the 
server; 

changing the unique identifier upon a failure of the server; 

comparing the buffered unique identifier with the current unique identifier when the 

page is requested while the page is in a written state; and 
handling the request responsive to the comparison. 

50. The programmed computer of claim 49, wherein the method further comprises 
assigning the unique identifier. 

51. The programmed computer of claim 49, wherein assigning the unique 
identifier in the programmed method includes assigning a sequence number. 

52. The programmed computer of claim 51, wherein assigning the sequence 
number in the programmed method comprises assigning a cluster-wide sequence number. 

53. The programmed computer of claim 51, wherein changing the unique 
identifier in the programmed method comprises incrementing the sequence number. 

54. The programmed computer of claim 49, wherein buffering the dirty page in 
the programmed method includes storing the unique identifier in a header of the page. 

55. The programmed computer of claim 54, wherein buffering the written page 
with the unique identifier in the programmed method includes returning the page to the least 
recently used queue. 

56. The programmed computer of claim 49, wherein buffering the written page 
with the unique identifier in the programmed method includes returning the page to a least 
recently used queue. 

57. The programmed computer of claim 49, wherein the dirty page transitions to a 
written state upon the write to the server in the programmed method. 
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58. The programmed computer of claim 57, wherein the written page is handled 
by the programmed method as though in the dirty state when the page is in the written state. 

59. The programmed computer of claim 49, wherein buffering the written page 
with the unique identifier in the programmed method includes caching the written page with 
the unique identifier. 

60. The programmed computer of claim 59, wherein caching the written page with 
the unique identifier in the programmed method includes caching the written page with the 
unique identifier on the client. 

61. The programmed computer of claim 49, wherein changing the unique 
identifier in the programmed method includes incrementing the unique identifier. 

62. The programmed computer of claim 49, wherein comparing the buffered 
unique identifier with the current unique identifier in the programmed method includes 
determining whether the current unique identifier is a numerically higher value. 

63. The programmed computer of claim 49, wherein handling the request 
responsive to the comparison in the programmed method includes: 

storing the buffered written page to disk storage if the buffered unique identifier 

differs from the current unique identifier; or 
performing a file sync operation if the buffered unique identifier matches the current 

unique identifier. 

64. The programmed computer of claim 49, wherein the programmed method 
further comprises: 

buffering a plurality of dirty pages before writing them to the server; and 
writing the buffered dirty pages to the server in a single write operation. 

65. The programmed computer of claim 49, wherein the programmed method 
further comprises: 

buffering a plurality of written pages; and 

writing the plurality of written pages to disk storage in a single write operation. 
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66. The programmed computer of claim 49, wherein the programmed method 
further comprises: 

buffering a plurality of written pages; and 

writing the plurality of written pages to disk storage in a single write operation. 

67. The programmed computer of claim 49, wherein the programmed method 
further comprises maintaining cache consistency and wherein maintaining cache consistency 
includes: 

issuing an exclusive mode token from the server to a client to permit the client to dirty 
the page; 

issuing a shared mode token from the server to the client to permit the client to use, 

but not dirty, the page; 
revoking the exclusive mode token before issuing the shared mode token. 

68. The programmed computer of claim 67, wherein at least one of the exclusive 
mode token and the shared mode token is embedded in at least one of a read and a write 
operations in the operating system. 

69. The programmed computer of claim 67, wherein revoking the exclusive mode 
token in the programmed method includes revoking the exclusive mode token when another 
computing system wants to read the data. 

70. The programmed computer of claim 67, wherein the programmed method 
further comprises a server sharing free space information with a plurality of clients. 

71. The programmed computer of claim 70, wherein the server sharing free space 
information with the plurality of clients includes: 

promising a portion of the free space to each client; 

tracking at each client the amount of data the client has written to the client's cache 

and the amount of free space; 
requesting more free space from the server if the client's free space is insufficient; 
turning over the server's unused free space if the server's free space is sufficient; 
revoking, at the server, unused space from another client if the server's free space is 

insufficient; 
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turning over the revoked free space to the client if the server's free space was 
insufficient; 

writing the dirty page to a client cache if the free space turned over to the client is 
sufficient; 

setting an indication for modifying the time update if the free space turned over to the 
client is sufficient; 

writing the dirty page to a client cache if the free space turned over to the client is 
sufficient; 

noting the current UID in the page header if the free space turned over to the client is 
insufficient; 

writing the page to the server if the free space turned over to the client is insufficient; 
and 

notifying the server to update the modification time if the free space turned over to the 
client is insufficient. 

72. The programmed computer of claim 49, wherein the programmed method 

> 

further comprises ensuring that the file modification time a file is updated before or at file 
close time but not after, comprising: 

setting a flag at the client when any page of the file is dirtied; 

clearing the flag when dirty data is sent to the server before the file is closed; 

notifying the server from the client to update the modification time if the flag is still 
set at close time; 

notifying the server from the client to forego updating the modification time if dirty 
data is sent to the server after the file has been closed. 
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